package com.Based.on.practice;

public class Demo01 {/*题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？

程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....*/

    public static void main(String[] args) {
        int a=9;
        int fun = fun(a);
        System.out.println(fun);

    }

    private static int fun(int a) {
        if(a==1 || a==2){
            return 1;
        }else {
            return fun(a-1)+fun(a-2);
        }
    }


}
